RBF Interpolation with CSRBF of Large Data Sets
نویسنده
چکیده
This contribution presents a new analysis of properties of the interpolation using Radial Bases Functions (RBF) related to large data sets interpolation. The RBF application is convenient method for scattered d-dimensional interpolation. The RBF methods lead to a solution of linear system of equations and computational complexity of solution is nearly independent of a dimensionality. However, the RBF methods are usually applied for small data sets with a small span geometric coordinates. This contribution explores properties of the RBF interpolation for large data sets and large span of geometric coordinates of the given data sets with regard to expectable numerical stability of computation.
منابع مشابه
An Image Inpainting Algorithm Based on CSRBF Interpolation
In this paper, we propose a novel algorithm for image inpainting based on compactly supported radial basis functions (CSRBF) interpolation. The algorithm converts 2D image inpainting problem into implict surface reconstruction problem from 3D points set. Firstly, we construct the implicit surface for approximating the points set which convert from damaged image by using radial basis functions (...
متن کاملLarge scattered data interpolation with radial basis functions and space subdivision
We propose a new approach for the radial basis function (RBF) interpolation of large scattered data sets. It uses the space subdivision technique into independent cells allowing processing of large data sets with low memory requirements and offering high computation speed, together with the possibility of parallel processing as each cell can be processed independently. The proposed RBF interpol...
متن کاملA Practical Use of Radial Basis Functions Interpolation and Approximation
Interpolation and approximation methods are used across many fields. Standard interpolation and approximation methods rely on “ordering” that actually means tessellation in -dimensional space in general, like sorting, triangulation, generating of tetrahedral meshes etc. Tessellation algorithms are quite complex in -dimensional case. On the other hand, interpolation and approximation can be made...
متن کاملRadial Basis Functions for High-Dimensional Visualization
High-dimensional visualization is usually connected with large data processing. Because of dimensionality, it is nearly impossible to make a tessellation, like the Delaunay tessellation in E, followed by data interpolation. One possibility of data interpolation is the use of the Radial Basis Functions (RBF) interpolation. The RBF interpolation supports the interpolation of scattered data in d-d...
متن کاملSpectral Approximation Orders of Local Interpolation by Using Radial Basis Functions
The local radial basis function (RBF) interpolation method enables very large-scale data sets to be handled efficiently, overcoming the drawbacks of global interpolation which produces highly ill-conditioned linear systems. Whereas there have been intensive studies on the accuracy of global RBF interpolation, the error analysis of local RBF interpolation is much less investigated. In this regar...
متن کامل